
East Coast Okinawa Vacations from $465
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Coast Okinawa vacation packages
Price found within the past 48 hours. Click for updated prices.


Okinawa Kariyushi Beach Resort Ocean Spa
Save 100% on your flight
Price was $949, price is now $597 per person
$597
per person
May 1 - May 3
found 17 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.2/10 Very Good! (1,001 reviews)
Clean room, nice view, and good location
Reviewed on Jan 22, 2026

Oriental Hotel Okinawa Resort & Spa
Save 100% on your flight
Price was $3,435, price is now $2,172 per person
$2,172
per person
Apr 16 - Apr 22
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (842 reviews)
We stayed in a club room. The check-in for club guests went really smoothly with friendly and courteous staff. While the welcome drink was definitely appreciated, it was important to our stay to have the facilities explained to us (closures/lounge times/offerings). Having said that, we experienced a challenge with language which complicated our understanding of what was available. The room was bright and well-appointed. The club lounge offered a great variety of food and beverages and clearly marked the foods which, as a guest with severe allergies, was extremely helpful. We had full days in Okinawa and found the removal of food at 19:00 each evening too early and inconvenient. We sought activity recommendations and transportation suggestions from the front desk. The staff tried to be helpful but they spoke little English and had to consult a book about activities and transportation. Given The Oriental’s status as a higher end international hotel, I would have expected a specific concierge position who would be well-versed in local activities and have multilingual skills. While the hotel is not on the beach, arranging drop-off and pick-up shuttle service to the beach and public transportation was easy and wait time was short. The hotel’s location is great if you are using public transportation to get to/from the airport and visit sights along the west coast if you don’t have a car. We didn’t rent a car and found public transportation very convenient.
Reviewed on Mar 6, 2026

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was $857, price is now $575 per person
$575
per person
May 22 - May 25
found 10 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (189 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on Jan 19, 2026

Okinawa Kariyushi Resort Exes Onna
Save 100% on your flight
Price was $1,380, price is now $948 per person
$948
per person
Apr 16 - Apr 22
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also
Reviewed on Nov 3, 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all tripsDiscover the most popular places to visit in East Coast Okinawa

Bios no Oka Nature Park
Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this relaxing area.
Katsuren Castle
4/5(1 review)
Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this relaxing area.
Ikei Beach
If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
East Coast Okinawa Hotel Deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$293 nightly
The price is $325 total per night from Mar 22 to Mar 23
$325 total
Mar 22 - Mar 23
Total with taxes and fees
9.8/10 Exceptional! (1,556 reviews)
Amazing resort! Excellent staff, location great! Would stay here again for sure!
Reviewed on Mar 13, 2026

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $87 total per night from Mar 31 to Apr 1
$87 total
Mar 31 - Apr 1
Total with taxes and fees
9.2/10 Wonderful! (576 reviews)
I love the Nest Naha. Staff was great and check in was easy. Room was excellent, very clean, surprisingly big for a Japanese hotel and plenty of room to open your luggage. Hotel location is great. Lawsons is a few minutes walk and Kokusai-dori is about a 10 minutes walk for all your shopping and ...
Reviewed on Mar 13, 2026

The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$283 nightly
The price is $314 total per night from Apr 7 to Apr 8
$314 total
Apr 7 - Apr 8
Total with taxes and fees
9.4/10 Exceptional! (1,001 reviews)
가족 기념일을 위해서 예약한 숙소였고, 기대했던 만큼 깨끗한 객실, 객실에서 보이는 멋진 오션뷰, 잘 관리된 아름다운 정원, 인상적인 로비의 전경, 친절한 직원들에 대하여 아주 만족한 숙박이었습니다. 다만 아쉬웠던 점은 객실 내에서 나는 특이한 냄새가 고급호텔에 어울리는 냄새가 아니었어요.(저는 9층에 있는 오션뷰 룸에서 지냈습니다) 그리고 실내수영장 이용 시, 타올에서 너무 불쾌한 냄새가 났습니다. 이 부분만 보완되면 더욱 좋은 호텔이 될 수 있을 것 같습니다. 다음에 오키나와에 다시 간다면 또 이용하고 싶어요.
Reviewed on Mar 2, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best East Coast Okinawa Vacation Packages
East Coast Okinawa Essential Information
Language | Japanese |
|---|---|
Currency | Japanese yens |
Local Welcome | Konnichiwa |
Local Goodbye | Sayōnara |
Closest Airport | Naha Airport (OKA) |
More vacations you might like
Explore a world of travel with Expedia
- Hotels near Kaichu Road
- Hotel Wedding Venues Hotels in Hamahiga Island
- Rv Parks in Hamahiga Island
- Hamahiga Island Hotels
- Cottages in Hamahiga Island
- Yakena Hotels
- Hotels near Katsuren Castle
- Hotels near Ikei Beach
- Hotels near Kawata
- Ikei Island Hotels
- Condo Rentals in Ikei Island
- Resorts & Hotels with Spas in Ikei Island
- Tsuken Island Hotels
- 5 Star Hotels in Tsuken Island
- Apartments in Tsuken Island
- Hotels near Maehara
- Hotels with Tennis Courts in Central Okinawa
- Pet-Friendly Hotels in Central Okinawa
- Apartments in Central Okinawa
- Honeymoon Resorts & in Central Okinawa
- Central Okinawa Hotels
- Hotels with Kitchenettes in Central Okinawa
- Cheap Hotels in Central Okinawa
- Business Hotels in Central Okinawa
- Hotels with an Indoor Pool in Central Okinawa
- Condo Rentals in Central Okinawa
- Rv Parks in Central Okinawa
- Hotels with a Gym in Central Okinawa
- Non-Smoking Hotels in Central Okinawa
- Family Hotels in Central Okinawa
- Gay friendly Hotels in Central Okinawa
- Guest Houses in Central Okinawa
- Hotel Wedding Venues Hotels in Central Okinawa
- Hotels near Agena
- Hotels near Tengan
- Gay friendly Hotels in Miyazato
- Hotels near Koja
- Gay friendly Hotels in Koja
- Hotels near Esu
- Hotels near Awase
- Hotels near Konbu
- Kin Hotels
- 5 Star Hotels in Kin
- Capsule Hotels in Kin
- Hostels in Kin
- Apartments in Kin
- B&B in Kin
- Rv Parks in Kin
- Aparthotels in Kin
- Pet-Friendly Hotels in Kin
- Hotels near Takahara
- Hotels near Hiyagon
- 5 Star Hotels in Hiyagon
- Hotels near Teruya
- 5 Star Hotels in Teruya
- Hotels near Ageda
- Hotels near Yogi
- Resorts & Hotels with Spas in Yogi
- Hotels with an Indoor Pool in Yogi
- Visit Hamahiga Island
- Visit Yakena
- Katsurenheshikiya Vacations
- Visit Katsurenheshikiya
- Tonnaha Beach
- Ukibaru Island
- Odomari Beach
- Visit Kawata
- Visit Ikei Island
- Visit Taba
- Visit Tsuken Island
- Central Okinawa Vacations
- Visit Maehara
- Visit Tairagawa
- Visit Central Okinawa
- Agena Castle Ruins
- Visit Agena
- Visit Tengan
- Visit Takaesu
- Visit Koja
- Visit Kanekadan
- Visit Awase
- Visit Konbu
- Visit Kin
- Visit Takahara
- Visit Hiyagon
- Visit Teruya
- Visit Ageda
- Chubunouren Market
- Visit Yogi
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.




















